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Abstracts: In the paper we give an exhaustive arithmetic criterion of adjacency in prime 
graph of every finite nonabelian simple group. By using this criterion for the prime graph of every 
finite simple groups an independence set with the maximal number of vertices, an independence 
set containing 2 with the maximal number of vertices, and the orders of these independence 
sets are given. We assemble this information in the tables at the end of the paper. Several 
applications of obtained results for various problems of finite group theory are considered, in 
particular, on the recognition problem of a finite group by spectrum. 
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Let G be a finite group, 7r(G) be the set of all prime divisors of its order and ui{G) 
be the spectrum of G, that is the set of all its element orders. A graph GK(G) = 
(V(GK(G)),E(GK(G))), where V{GK{G)) is the set of vertices and E{GK{G)) is the 
set of edges, is called the Gruenberg-Kegel graph (or the prime graph) of G if V{GK{G)) = 
tt(G) and the edge (r, s) is in E(GK(G)) if and only if rs G oj(G). Primes r,s G ir(G) 
are called adjacent if they are adjacent as vertices of GK(G), that is (r, s) G E{GK{G)). 
Otherwise r and s are called non- adjacent. 

The properties of the prime graph GK(G) yield a rich information on the structure 
of G (see [1-4] and Sections and [7] of the paper). The main purpose of this article is 
to give an exhaustive arithmetic criterion of adjacency in prime graph GK(G) for every 
finite nonabelian simple group G. Sections [TH4] are devoted to this goal. In Section |5] we 
discuss some recent results on prime graph of finite groups that gave us the motivation 
for the present work. Furthermore, we explain the importance of so-called independence 
numbers of prime graph for investigations on a group structure. In Section E] we calculate 
those invariants for all finite nonabelian simple groups (the resulting tables are assembled 
in Section [S]). The applications of our results are considered in Section [71 



1 Preliminaries 

Our notations is standard. If n is a natural number, ir a set of primes, then by 7r(n) we 
denote the set of all prime divisors of n, by n n we denote the maximal divisor t of n such 
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UR.04.01.202), and by Presidium SB RAS Grant 86-197. 
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that ir(t) C tt. Note that for a finite group G, tt(G) = vr(|G|) by definition. 

The adjacency criterion of two prime divisors for alternating groups is obvious and 
can be given as follows. 

Proposition 1.1. Let G = Alt n be an alternating group of degree n. 

(1) Let r, s G vr(G) be odd primes. Then r, s are non-adjacent if and only if r + s > n. 

(2) Let r G 7i(G) be an odd prime. Then 2, r are non-adjacent if and only if r + 4 > n. 

The information on the adjacency of vertices in a prime graph for every sporadic group 
and Tits group 2 F 4 (2)' can be extracted from [5] or [6]. Thus, we need to consider only 
simple groups of Lie type. 

For groups of Lie type and linear algebraic groups our notations agrees with that in [7j 
and [5] respectively. Denote by G sc a universal group of Lie type. Then every factor group 
G sc /Z, where Z < Z(G SC ), we call a group of Lie type. Almost in all cases G SC /Z(G SC ) is 
simple and we say that G a d = G SC /Z(G SC ) is of adjoint type. Some groups of Lie type over 
small fields are not simple. In Tabled] we assemble the information of Theorems 11.1.2 
and 14.4.1] and give all such exceptions. Sometimes we shall use notations A £ n (q) , D e n (q) , 
and El(q), where e G {+,-}, and A+(q) = A n (q), A~(q) = 2 A n (q), D+{q) = D n (q), 
D-(q) = iD n (q),E+(q)=E 6 (q),Es(q) = 2 E (i (q). 

If G is isomorphic to 2 A n (q), 2 D n (q), or 2 E e (q) we say that G is defined over GF(q 2 ), 
if G ~ 3 E>4(q) we say that G is defined over GF(q 3 ) and we say that G is defined over 
GF(q) for other finite groups of Lie type. The field GF(q) in all cases is called the base 
field of G. If G is a universal finite group of Lie type with the base field GF(q), then there 
are a natural number N(= |$ + | in most cases) and a polynomial f(t) G such that 
\G\ = f(q) ■ q N and (q,f(q)) = 1 (see [TJ Theorems 9.4.10 and 14.3.1]). This polynomial 
we denote by fc{t)- If G is not universal then there is a universal group K with G = K/Z, 
where Z = Z(K), and we define fcif) = fxit). 

Assume that G is a connected simple linear algebraic group defined over an alge- 
braically closed field of a positive characteristic p. Let a be an endomorphism of G such 
that G a = C-^-(cr) is a finite set. Then a is said to be a Frobenius map and G = O p (G a ) 
is appeared to be a finite group of Lie type. Moreover all finite groups of Lie type both 
split and twisted can be derived in this way. Below we assume that for every finite group 
G of Lie type we fix (in some way) a linear algebraic group G and a Frobenius map a 
such that G = O p {G a ). If G is simply connected, then G = G a = O p (G a ); and if G is 
of adjoint type, then G a = G is the group of inner-diagonal automorphisms of G (see [9j 
§12])_ 

If R is a cr-stable reductive subgroup of G, then R a fl G = R R G is called a reductive 
subgroup of G. If R is of maximal rank, then R a fl G is also said to be of maximal rank. 
Note that if R is cr-stable reductive of maximal rank, then R = T ■ G\ * . . . * G^, where 
T is some cx-stable maximal torus of R and Gi, . . . ,Gk are subsystem subgroups of G. 
Furthermore G% * . . . * Gk = [R,~R\ ■ It is known that R a = T a G\ * ... * G m , subgroups 
Gi, . . . , G m we call subsystem subgroups of G. In general m ^ k and for all i the base field 
of Gi is equal to GF(q ai ), where Oj ^ 1. There is a nice algorithm due to Borel and de 
Siebental determining all subsystem subgroups of G (see [TU] and also [II]). One has to 
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consider the extended Dynkin diagram of G and remove any number of nodes. Connected 
components of the remaining graph are Dynkin diagrams of subsystem subgroups of G 
and Dynkin diagrams of all subsystem subgroups can be derived in this way. 

If T is a a-stable torus of G then T = T C\ G = T a (1 G is called a torus of G. If T 
is maximal, then T is a maximal torus of G. If G is neither a Suzuki group, nor a Ree 
group, then for every maximal torus T we have that \T a \ = g(q), where GF(q) is the base 
field of G, g(t) is a polynomial of degree n dividing fc{t) and n is the rank of G. For 
more details see [121 Chapter 1]. 

Table 1. Non simple groups of Lie type 



Group Properties 



A 1 (2) 
A 1 (3) 
B 2 (2) 
G 2 (2) 
2 A 2 {2) 
2 B 2 (2) 
2 G 2 (3) 
2 F 4 (2) 



Group is soluble 
Group is soluble 
B 2 {2) ~ Sym 6 
[G 2 (2),G 2 (2)]~ : 
Group is soluble 
Group is soluble 
[ 2 G 2 (3), 2 G 2 (3)], 
[ 2 F 4 (2), 2 F 4 (2)] = 



A 2 (3) 



■^(8) 

2 i 7 4 (2) / is the Tits group 



In Lemmas ll.2l andl l.3l we assemble the information about maximal tori in finite simple 
groups of Lie type. 

Lemma 1.2. (see [T3J Propositions 7-10] and [14|) Let G be a connected simple classical 
algebraic group of adjoint type and let G = O p (G a ) be the finite simple classical group. 

1. Every maximal torus T of G = has the order 

' (<f 1 - (el)" 1 ) • (q n2 - {el) 112 ) • . . . • (q n " - (el) nk ) 



(n,g-(el))(?-(el)) 

for appropriate partition n\ + n 2 + . . . + = n of n. Moreover, for every partition 
there exists a torus of corresponding order. 

2. Every maximal torus T of G, where G = B n (q) or G = C n (q), has the order 

1 • • - - - - < - /, 



-(q ni - 1) ■ (<f 2 - 1) • • • • ■ (q nk - 1) • (q h + 1) ■ (<T + 1) • • • • ■ (q lm + 1) 



(2,9-1) 

for appropriate partition m + n 2 + . . . + + l\ + l 2 + . . . + l m = n of n. Moreover, 
for every partition there exists a torus of corresponding order. 

3. Every maximal torus T of G = D £ n (q) has the order 
1 



(4, 



(q ni - 1) ■ (<f 2 - 1) ■ • • • • (q nk - 1) • (q h + 1) ■ (q h + 1) ■ . . . • (q lm + 1) 



for appropriate partition n x + n 2 + . . . + n k + li + l 2 + . . . + l m = n of n, where m 
is even if e = + and m is odd if e = —. Moreover, for every partition there exists a 
torus of corresponding order. 
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Lemma 1.3. (see [H] and [15]) Let G be a connected simple exceptional algebraic group 
of adjoint type and let G = O p (G a ) be the finite simple exceptional group of Lie type. 

1. Every maximal torus T of G = £2(9) has one of the following orders: 

(g±l) 2 ,g 2 -l,g 2 ±g+l. 
Moreover, for every number given above there exists a torus of corresponding order. 

2. Every maximal torus T of G = F±(q) has one of the following orders: 

(q ± l) 4 , (q ± l) 2 • (q 2 ± 1), (g 2 ± l) 2 , (g ± l)(g 3 ± 1), g 4 ± 1, (q 2 ± q + l) 2 , g 4 - q 2 + 1. 

Here and below symbol ± means that we can choose either "+ " or "— " independently 
for all multiplies, i. e., (g ± l) 2 (g 2 ± 1) is equal to either (g — l) 2 (g 2 — 1), or (g + 
l) 2 (g 2 — 1), or (g — l) 2 (g 2 + 1), or (g + l) 2 (g 2 + 1). Moreover, for every number 
given above there exists a torus of corresponding order. 

3. For every maximal torus T of G = El(q), the number (3, g — el)|T| is equal to one 
of the following: 

(g - elf ■ (g + elf~ k , 2^k^6;(q k - (elf) ■ (q 6 ~ k - (elf- k ), 1 ^ k ^ 5; 

(q k - (elf) ■ (q - elf- k , 3 ^ k ^ 6; (g 3 - el)(q 2 - l)(g± 1); (g 5 - el)(q + el); 

(g 3 + el)(q 2 ± l)(g - el); (g 4 + l)(g 2 - 1); (g 2 + l) 2 (g - el) 2 ; (q 2 + eq + l) 3 ; 

(g 2 + eq + l) 2 (q 2 - I); (g 4 - l)(g + el) 2 ; (g 3 + el)(q 2 + eq + l)(q + el); 

(g 4 — g 2 + l)(g 2 + eq + 1); g 6 + eq 3 + 1; (g 2 + eq + l)(g 2 — eq + l) 2 . Moreover, for 
every number n given above there exists a torus T with (3, g — £l)|T| = n. 

4. For every maximal torus T of G = E 7 (q), the number m = (2, g — 1)|T| is equal to 
one of the following: (g + l) ni (g - l)™ 2 , m + n 2 = 7; (q 2 + l) ni (q + lf 2 (q - l)™ 3 , 
1 ^ ni ^ 2, 2n x + n 2 + n 3 = 7, and m ^ (g 2 + l)(g ± l) 5 ; (g 3 + l) ni (g 3 - l)" 2 (g 2 + 
l)" 3 (g + l) n4 (g - l)" 5 , 1 ^ m + n 2 2, 3m + 3n 2 + 2n 3 + n A + n 5 = 7, and 
m ^ (g 3 + el)(g - el) 4 , m ^ (g 3 ± l)(g 2 + l) 2 , m ^ (g 3 + el)(g 2 + l)(g + el) 2 ; 
(g 4 + l)(g 2 ± l)(g ± 1); (g 5 ± l)(g 2 - 1); (g 5 + el)(g + el) 2 ; g 7 ± 1; (g - el) • (g 2 + 
eg + l) 3 ; (g 5 - el) • (g 2 + eg + 1); (g 3 ± 1) • (g 4 - g 2 + 1); (g - el) • (g 6 + eg 3 + 1); 
(g 3 — el) • (g 2 — eg + l) 2 , where e = ±. Moreover, for every number m given above 
there exists a torus T with (2, g — 1)|T| = m. (2, g — l)\T\ = n. 

5. Every maximal torus T of G = E 8 (q) has one of the following orders: (g+ l) m (g — 
l)™ 2 , n 1 +n 2 = 8; (g 2 + l) ni (g+l)" 2 (g-l) n3 , 1 < m < 4, 2 ni +n 2 +n 3 = 8, and \T\ ^ 
(g 2 + l) 3 (g±l) 2 , \T\ ^ (g 2 + l)(g±l) 6 ; (g 3 + l) ni (g 3 - l)" 2 (g 2 + l)" 3 (g+ l)" 4 (g- l)" 5 , 
1 ^ m + n 2 ^ 2, 3ni + 3n 2 + 2n 3 + n 4 + n 5 = 8, and \T\ ^ (g 3 ± l) 2 (g 2 + 1), 
|T| ^ tf+el)(q-eL)*, \T\ ? (g 3 + el)(g 2 + l)(g+el) 3 , \T\ ? (q^ + el)(q" + lf(q-el); 
g 8 -l; (g 4 + l) 2 ; (g 4 + l)(g 2 ± l)(g ± l) 2 ; (g 4 + l)(g 2 - l) 2 ; (g 4 + l)(g 3 + el)(g - el); 
(g 5 + el)(g + el) 3 ; (g 5 ±l)(g + el) 2 (g-el); (g 5 + el)(g 2 + l)(g-el); (g 5 + el)(g 3 + el); 
(g 6 +l)(g 2 ±l); (g 7 ±l)(g±l); (g-el)-(g 2 +eg+l) 3 -(g±l); (g 5 -el)-(g 2 +eg+l)-(g+el); 
(g 3 ±l)-(g 4 -g 2 + l)-(g±l); (g-el)-(g 6 +eg 3 + l)-(g±l); (g 3 -el)-(g 2 -eg+l) 2 -(g±l); 
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q 8 - q 4 + 1; g 8 + g 7 - g 5 - g 4 - g 3 + g + 1; q s - g 6 + q 4 - q 2 + 1; (q 4 - q 2 + l) 2 ; 
(g 6 + eg 3 + l)(g 2 + eg + 1); g 8 - q 7 + g 5 - q 4 + q 3 - q + 1; (g 4 + eg 3 + g 2 + eg + l) 2 ; 
(g 4 - g 2 + l)(g 2 ± g + l) 2 ; (g 2 - g + l) 2 ■ (g 2 + g + l) 2 ; (g 2 ± g + l) 4 , where e = ±. 
Moreover, for every number given above there exists a torus of corresponding order. 

6. Every maximal torus T of G = 3 D i (q) has one of the following orders: 

(g 3 ±l)(g±l);(g 2 ±g + l) 2 ;g 4 -g 2 + l. 
Moreover, for every number given above there exists a torus of corresponding order. 

7. Every maximal torus T of G = 2 _B 2 (2 2n+1 ) has one of the following orders: 

g- l;g± V^+l, 

where q = 2 2n+1 . Moreover, for every number given above there exists a torus of 
corresponding order. 

8. Every maximal torus T of G = 2 G2{3 2n+1 ) has one of the following orders: 

q ± 1; g ± A/3g + 1, 

where q = 3 2n+1 . Moreover, for every number given above there exists a torus of 
corresponding order. 

9. Every maximal torus T of G = 2 F^(2 2n+l ) with n ^ 1 has one of the following 
orders: q 2 + eg v / 2g + g + e v / 2g+ 1; g 2 - eqy/2q + t^/2q - 1; g 2 -g + l; (g±v/2g + l) 2 ; 
(g — l)(g ± ^J2q + 1); (g ± l) 2 ; g 2 ± 1; where q = 2 2n+1 and e = ±. Moreover, for 
every number given above there exists a torus of corresponding order. 

If g is a natural number, r is an odd prime and (r, g) = 1, then by e(r, g) we denote the 
minimal natural number n with q n = l(mod r). If g is odd, let e(2, g) = 1 if g = l(mod 4) 
and e(2, g) = 2 if g = — l(mod 4). 

The main technical tools in Section [6] is the following statement. 

Lemma 1.4. (Corollary to Zsigmondy's theorem [16J) Let q be a natural number greater 
than 1. For every natural number m there exists a prime r with e(r, q) = m but for the 
cases q = 2 and m = 1, q = 3 and m = 1, and q = 2 and m — 6. 

The prime r with e(r,q) = n is said to be a primitive prime divisor of q n — 1. By 
Zsigmondy theorem it exists excepting the cases indicated above. If q is fixed, we denote 
by r n some primitive prime divisor of q n — 1 (obviously, q n — 1 can have more than one such 
divisor). Note that according to our definition every prime divisor of q — 1 is a primitive 
prime divisor of q — 1 with sole exception: 2 is not a primitive prime divisor of q — 1 if 
e(2, g) = 2. In the last case 2 is a primitive prime divisor of g 2 — 1. 

In view [3 Theorems 9.4.10 and 14.3.1] the order of any finite simple group of Lie type 
G of rank n over the field GF(q) of characteristic p is given by 

\G\ = \q N {q mi ± 1) • . . . • (q mn ± 1). 
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It follows that any prime divisor r of \G\ distinct from the characteristic p is a primitive 
divisor of q m — 1 for some natural m. Thus, the Zsigmondy Theorem allows us to "find" 
prime divisors of |G|. Moreover, if G is neither a Suzuki group nor a Ree group, Lemmas 
11.21 and 11.31 imply that for a fixed m every two primitive prime divisors of q m — 1 are 
adjacent in GK{G). 

For Suzuki and Ree groups we use following 

Lemma 1.5. Let n be a natural number. 

1. Letm^B.n) = 2 2n+1 - I, 
m 2 {B,n) = 2 2n+l - 2 n+l + 1, 
m 3 {B,n) = 2 2n+l + 2 n+l + 1. 

Then (mi(B,n),mj(B,n)) = 1 ifi^j. 

2. Let mi (G,n) = 3 2n+1 - 1, 
m 2 {G,n) = 3 2n+1 + 1, 
m 3 (G,n) = 3 2n+1 - 3" +1 + 1, 
m 4 {G,n) = 3 2n+1 + 3 n+1 + 1. 

Then (m,i(G, n), ttt^G, n)) = 2 and (mi(G,n),mj(G,n)) = 1 otherwise. 

3. Letmi(F,n) = 2 2n+1 - 1, 
m 2 {F,n) = 2 2n+1 + 1, 
m 3 {F,n) = 2 4n+2 + I, 
m 4 (F, n) = 2 4n+2 - 2 2n+1 + 1, 

m 5 (F, n) = 2 4n+2 - 2 3n+2 + 2 2n+1 - 2 n+1 + 1, 
m 6 (F, n) = 2 4n+2 + 2 3n+2 + 2 2n+1 + 2 n+l + 1. 

Then (m2(F, n), m^F, n)) = 3 and (mi(F,n),mj(F,n)) = 1 otherwise. 

Proof. It easy to check by the direct computation. □ 

By Lemma 11.31 every distinct from the characteristic prime divisor s of order of the 
Suzuki group 2 B 2 {2 2n+1 ) divides one of the numbers mi(B,n) defined in Lemma [T31 The 
same is true for Ree groups 2 G 2 (3 2n+1 ), 2 F 2 (2 2n+1 ) and all prime divisors of the numbers 
m,i(G, n), rrii(F, n) respectively. Thus, Lemma [L~5l allow us to find prime divisors of orders 
of Suzuki and Ree groups. Moreover, Lemma fL3l implies that for a fixed k every two prime 
divisors of mk(B, n) are adjacent in GK( 2 B 2 (2 2n+l )). The same is also true for Ree groups 
and all prime divisors of mk(G, n) and mk(F, n). 

2 Adjacent odd primes 

In this section we consider whether two odd primes distinct from the characteristic are 
adjacent in the Gruenberg — Kegel graph of a finite group of Lie type. 

Proposition 2.1. Let G = A n _i(q) be a finite simple group of Lie type over a field 
of characteristic p. Let r,s be odd primes and r, s G 7r(G) \ {p}. Denote k = e(r,q), 
I = e(s,q) and suppose that 2 ^ k ^ /. Then r and s are non-adjacent if and only 
if k + I > n and k does not divide I. 
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Proof. Note first that, for any odd prime c^p: 

c divides q x — 1 if and only if e(c, q) divides x. (1) 

Indeed, by definition, c divides q e( - c < q > — 1 and does not divide q v — 1 for all y < e(c, q), i. e., 
e(c, g) is the order of q in the multiplicative group GF(c)* of the finite field GF(c). So if 
c divides g 2 — 1, then q z = 1 in GF(c)*, hence e(c, q) divides z. Now assume that e(c, g) 
divides 2. Then g 2 — 1 = (g e ( c ' g ) — l)f(q) for some /(t) G Z[t], hence c divides g 2 — I. 
Assume that k + I ^ n. Consider a maximal torus T of G of order 

' (q k - i) • (g l - 1) • (q - i) n - k - 1 . 



(n,g- l)(g - 1 

The torus T is an abelian subgroup of G and r, s G tt{T). It follows that T contains 
an element of order rs, hence r, s are adjacent. If k divides / then both r and s divide 
q l — 1, therefore a maximal torus of order , (g ; — l)(g — l) 71 ^'^ 1 contains an element 
of order rs. 

Assume now that k + 1 > n, k does not divide Z, and assume that g G G is an element 
of order rs. Then (|g|,£>) = 1 hence g is semisimple. Therefore there exists a maximal 
torus T such that g G T. By Lemma 11.21 the order of T is equal to 

^—l^t,".-!).^-!)..... ( 5 ~-l) 

for appropriate partition ni + n2 + . . . +n x = n of n. Since r, s are prime, there exist rij, 
such that r divides g™ 4 — 1 and s divides g nj — 1. In view of ([I]), it follows that rij = a - k, 
nj = b ■ I for some a,b ^ 1. Moreover, since k + I > n and k ^ I, we have that 6=1. 
Indeed, otherwise nj^l + l^k + l>n, a contradiction with % + . . . + n x = n. Since fc 
does not divide I it follows that ^ nj. Hence ni + n 2 + . . . + n x ^ Ui + nj = a-k + l > n; 
a contradiction. □ 

Proposition 2.2. Let G = 2 A n ^i(q) be a finite simple group of Lie type over a field of 
characteristic p. Define a function 

{m , if m = 0(mod 4), 
Y , if m = 2(mod 4), 
2m , if m = l(mod 2). 

Let r, s be odd primes and r, s G 7r(G) \ {p}. Denote k = e(r, q), I = e(s, g) and suppose 
that 2 ^ v(h) ^ v(l). Then r and s are non-adjacent if and only if u(k) + v(l) > n and 
v(k) does not divide 

Proof. Note first that, for any odd prime c ^ p: 

c divides q x — (— l) x if and only ifv(e(c,q)) divides x. (2) 

Assume first that e(c, g) is odd. If c divides g 2 — (— l) 2 then c divides g 2z — 1, hence, by 
([I]), e(c, g) divides 2z. Since e(c, g) is odd it follows that e(c, g) divides z and therefore 
(again by (jTJ) c divides g 2 — 1. Since c is odd we have that g 2 + 1 is not divisible by c, so 
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q z — (— l) z = q z — 1, i. e., z is even. But e(c,q) is odd hence 2e(c,q) = u(e(c,q)) divides 
z. Now assume that z/(e(c, g)) divides z. Then z is even, hence q z — (— l) z = q z — 1 and c 
divides g z — (— l) z by ([T]). So (J2J) is true in this case. 

Assume that e(c, g) = 2 (mod 4). If c divides q z — (— l) z then c divides g 2z — 1, hence 
e(c, g) divides 2z. But z/(e(c, g)) = ^jr^, therefore u(e(c, g)) divides z. If z/(e(c, g)) divides 
z, and z is odd, then q z — (— l) z = q z + 1. We have that e(c, g) divides 2z, hence c 
divides g 2z — 1. Now q 2z — 1 = (g z — 1) ■ (g z + 1). Since z is odd, e(c, g) does not divide 
z, therefore, by ([T]), c does not divide q z — 1, hence c divides q z + 1 = q z — (— l) z . If 
f(e(c, g)) divides z, and z, is even then 2i/(e(c, g)) = e(c, g) divides z, hence, by (DQ), c 
divides q z — (—l) z = q z — 1. Thus (j2J) is true in this case as well. 

At the end assume that e(c, g) = 0(mod 4). If c divides g 2 — (— l) z then, as above, 
c divides g 2z — 1, hence e(c, g) divides 2z and divides z. But is even, hence, 
z is even and g z — (— l) z = q z — 1. It follows that e(c, g) = ^(e(c, g)) divides z. If 
^(e(c, g)) = e(c, g) divides z then z is even and, by ([T]), c divides g z — (— l) z = g z — 1. 

Assume that u(k) + ^ n. Consider a maximal torus T of G of order 

' (g"(*0 _ (_i)^( fc )) . (q u ( l ) — f—iy( l )\ . (q _|_ ]_^- w (*)-K0 < 



(n,g+l)(g+l 



The torus T is an abelian subgroup of G and r, s G 7r(T). It follows that T contains an 
element of order rs, hence r, s are adjacent. If divides u(l) then both r and s divide 
g K0 _ therefore a maximal torus of order ^^(g^ - (— l)^>)(g + l)»-"(0-i 

contains an element of order rs. 

Assume now that u(k) + v{l) > n, u(k) does not divide and assume that g G 
2 A n _i(q) is an element of order rs. Then (|g|,p) = 1 hence g is semisimple. Therefore 
there exists a maximal torus T such that g G T. Using (J2J) and Lemma 11.21 we obtain a 
contradiction like in the proof of Proposition 12.11 □ 

Proposition 2.3. Let G be one of simple groups of Lie type, B n (q) or C n (q), over a field 
of characteristic p. Define 



77(771) 



m if m is odd, 
Y otherwise. 



Let r, s be odd primes with r, s G n(G) \ {p}. Put k = e(r, g) and I = e(s, q), and suppose 
that 1 ^ T](k) ^ r](l). Then r and s are non-adjacent if and only if rj(k) + rj(l) > n, and 
k, I satisfy to 

— is not an odd natural number (3) 
Note that is true in the following cases: 

1. Both k and I are even and either rj(k) does not divide r)(l) or is even. In this 
case qvW + (-l) fc = q^ + 1 does not divide qi® + (-1)' = q^ + 1. 

2. Both k and I are odd and r)(k) does not divide rj(l). In this case g T?( - fc - ) + (— l) k = q k — 1 
does not divide q n ® + (—1)' = q l — 1. 
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3. k is odd and I is even. In this case q v ^ + (— l) k = q k — 1 does not divide q v ^ + ( — l) 1 = 
q v(i) + i. 

4. k is even, / is odd and either rj(k) does not divide r/(Z) or ^1 is either even, or is 
equal to 1. In this case q v ^ k ' + (— l) k = q v ^ + 1 does not divide q v "> + (—1)' = q l — 1. 

This means that r/(k), r/(Z) satisfy ([3]) if and only if q r '^ + (—l) k does not divide q 11 ^ + (— 1)'. 

Proof. First we prove that, for any odd prime c ^ p: 

if c divides q x ± 1 then r/(e(c, q)) divides x. (4) 

Assume first that e(c, q) is odd and c divides q z ±1. By ([I]) it follows that e(c, g) divides 
2z. But e(c, g) is odd hence e(c, g) = r/(e(c, g)) divides z. Assume now that e(c, g) is 
even and c divides q z ± 1. It follows that c divides g 2z — 1, hence e(c, g) divides 2z and 
= r/(e(c, g)) divides z. 

Now if n(k)+7](l) ^ n we may consider a maximal torus T of order ^ (g T?< - fc ' > + (— l) fc )- 
(g' 7 ^^ + (— l)')-(g — l) n-r ?w- r ?W. We have that T is an abelian group and r, s G vr(T). Hence 
T contains an element of order rs. If r/(k), r/(7) does not satisfy ([3]), then g^-* + (— l) h 
divides q v ^ + (— 1)', therefore both r and s divide q v ^ + (— 1)'. Thus a maximal torus of 
order ^ j^rn (g^^ + (— 1)0(9 — l) n_,? ( / ) contains an element of order rs. 

Assume that rj{k) + rj(l) > n, n(k) and 7/(7) satisfy (j3j), and assume that there exists 
an element g G G of order rs. Since (|g|,p) = 1, it follows that g is semisimple. So there 
exists a maximal torus T containing g. In view of Lemma \1.2\ the order |T| is equal to 

± 1) . (g« ± 1) . . . . . ± 1) 

for appropriate partition ni+n 2 + . . . + n x = n of n. Using (T4J) we obtain a contradiction 
like in Proposition 12. II □ 

Proposition 2.4. et G = D^{q) be a finite simple group of Lie type over a field of 
characteristic p, and let the function r/(m) be defined as in Proposition \2.'di Suppose r,s 
are odd primes and r, s G 7r(D £ n (q))\{p} . Put k = e(r,q), I = e(s, q), and 1 ^ n(k) ^ r)(l) . 
Then r and s are non-adjacent if and only if 2 ■ i](k) + 2 ■ i](l) > In — (1 — e(— l) k+l ), k 
and I satisfy fl3]), and, if e = +, then the chain of equalities: 

n = l = 2r)(l) = 2r](k) = 2k (5) 



is not true. 



Proof. Using (J4J) and Lemma [1.21 we prove the proposition as above. □ 

Proposition 2.5. Let G be a finite simple exceptional group of Lie type over a field of 
characteristic p, suppose that r,s are odd primes, and assume that r, s G 7r(G) \ {p}, 
k = e(r, q), I = e(s, g), and 1 ^ k ^ I. Then r and s are non-adjacent if and only if k ^ I 
and one of the following holds: 
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1. G — G2(q) and either r ^ 3 and I G {3, 6} or r = 3 and 1 = 9 — 3k. 

2. G = F±(q) and either I G {8, 12}, or I = 6 and k G {3, 4}, or I = 4 and Zc = 3. 

3. Cr = E$(q) and either I = 4 and k = 3, or I = 5 and ^ 3, or I = 6 and k = 5, or 
I = 8, k ^ 3, or / = 8, r = 3, and (g — 1)3 = 3, or I = 9, or I = 12 and 7^ 3. 

4. G = 2 Eq(o) and either I = 6 and k = 4, or I = 8, k ^ 3, or / = 8, r = 3, and 
(q + 1)3 = 3, or / = 10 and ^ 3, or Z = 12 and 7^ 6, or I = 18. 

5. G = Ej(q) and either I = 5 and k = 4, or I = 6 and k = 5, or I £ {14,18} 
and k 2, or I £ {7,9} and k ^ 2, or I = 8 and k ^ 3, fc 7^ 4, or Z = 10 and 
k^3,k^Q, or I = 12 and fc ^ 4, fc 7^ 6. 

6. G = E 8 (q) and either I = 6 and k = 5, or I £ {7, 14} and ^ 3, or Z = 9 and 
fc ^ 4, or I G {8, 12} andk^5,k^6, or I = 10 andk^3,k^ 4, 6, or Z = 18 and 
fc 7^ 1, 2, 6, or Z = 20 and r • k ^ 20, or I G {15, 24, 30}. 

7. G = 3 D±(q) and either I = 6 and k = 3, or I = 12. 

Proof. As for classical groups of Lie type, prime divisors r, s G 7r(G) satisfying the condi- 
tions of the proposition are adjacent if and only if rs divides the order of some maximal 
torus of G. Thus, using Lemma 11.31 instead of Lemma 11.21 we prove the proposition as 
above. □ 

Proposition 2.6. Let G be a finite simple Suzuki or Ree group over a field of character- 
istic p, let r, s be odd primes r, s G tt(G) \ {p}. Then r, s are non-adjacent if and only if 
one of the following holds: 

1. G = 2 Z?2(2 2n+1 ), r divides mk(B,n), s divides mi(B,n) and k 7^ Z. 

2. G = 2 G*2(3 2n+1 ), r divides rrik(G,n), s divides mi(G,n) and k 7^ Z. 

3. G = 2 F 4 (2 2n+1 ), r divides m fc (F, n), s divides rri[(F, n), k 7^ Z ; and 2/ Z} = {1, 3}, 
taen r 7^ 3 7^ s. 

Numbers m.j(S,n) ; mi(G,n), and rrii(F,n) are defined in Lemma WM 

Proof. We use Lemma 11.31 Lemma 11.51 and arguments as in the previous propositions of 
the section. □ 



3 Adjacency with the characteristic 

In this section we consider whether a prime r and the characteristic p of the base field of 
a finite group of Lie type are adjacent. 

Proposition 3.1. Let G = O p (G a ) be a finite simple classical group of Lie type defined 
over a field of characteristic p. Let r G tt(G) and r 7^ p. Then r and p are non-adjacent 
if and only if one of the following holds: 
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1. G — v4 n __i(g), r is odd, and e(r, q) > n — 2. 

2. G = 2 A n _i(q), r is odd, and z/(e(r, q)) > n — 2. The function vim) is defined in 
Proposition 12.21 



3. 


G = 


C n (q), 


r)(e( 


>,<?)) > n 


- 1. 


The function r)(m) 


is defined in 


Proposition \2.'S[ 


4. 


G = 


B n (q), 


r/(e( 


[r,q)) > n 


- 1. 


The function n(m) 


is defined in 


Proposition 12.31 


5. 


G = 


D £ n (q), 


n(e 


(r, q)) > n 


- 2. 


. The function rj(m) 


is defined in 


Proposition \2.3[ 


6. 


G = 


AM, 


r = 


2. 










7. 


G = 




r = 


3 and (q - 


-el) 


>3 = 3. 







Proof. It is evident that 2 and p are adjacent in all classical simple groups except Ai(q). 
Hence we may assume that r is odd. 

First we outline the general idea of the proof. We shall use [13] as a technical tool in 
our proof, so we shall keep notations of [13]. In order to prove that r and p are adjacent we 
find a connected reductive subgroup R of maximal rank in G such that R = T(G\ * G 2 ), 
where T is a maximal torus, both G\ and G2 are non-trivial groups of Lie type such that 
r G 7r(Gi). Then G\ contains an element of order r and it centralizes G2. Since G2 is 
non-trivial, it contains an element of order p, so G > R contains an element of order rp. 

In order to prove that r and p are non-adjacent we shall consider arbitrary element g 
of order r and its connected centralizer G fl C-Q^g) . Recall that C^g) = S * L, where 
S = Z(C-Q(g)°) is a central torus and L is a semisimple part. Clearly g G S fl G < S a , 
hence r divides \S a \. This condition would imply that L a is trivial, hence C^g) does 
not contain unipotent elements. But every unipotent element of C-Q(g) is contained in 
C-Q(g) < Nq(T)° = T. So none unipotent element of G centralizes g. Now consider all 
classical groups case by case. 

A 1 (q). It is known that if g is an element of order r 7^ p, then (|C J 4 1 (g)(^)|,p) = 1 (see, 
[T3| Proposition 7]). So r, p are non-adjacent for every r G n(Ai(q)) \ {p}. 

A 2 (q). By using 13. Proposition 7] we obtain that only prime divisors of are 
adjacent to p and the proposition is true in this case. 

A n _i(q), and n ^ 4. In our case T is a Cartan subgroup, G\ = A n _ 3 (q) and G 2 = 
Ai(q). The existence of such a subgroup can be obtained by using [13, Proposition 7]. 
Thus every r with e(r, q) ^ n—2 divides |Gi|, hence is adjacent to p. Now let e(r, q) = n—1 
and let g be an element of order r. In view of ([1]) we obtain that g n_1 — 1 must divide 
\S a \ ■ (q — 1). It follows from [131 Proposition 7] that G fl C-Q^g) is a maximal torus of 
order ( n (q n ~ l — 1). Hence \L a \ = 1 and r,p are non-adjacent. If e(r,q) = n and g 

is an element of order r, then by ([T]), q n — 1 must divide \S a \ ■ (q — 1). Again by using 
[T3~| Proposition 7] we obtain that G fl C^g) is a maximal torus of order j^zrj^Er- ^° 
l-Lo-l = 1 in this case and every r with e(r, g) > n — 2 is non-adjacent to p. 

2 A2(q). By using [131 Proposition 8] we obtain that only prime divisors of are 
adjacent to p and the proposition is true in this case. 

2 A n _i(q) and n ^ 4. Again T is a Cartan subgroup, Gi = 2 A n _ 3 (q) and G 2 = A 1 (q). 
The existence of such a subgroup can be obtained by using [13, Proposition 8]. Thus every 
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r with u(e(r, q)) ^ n — 2 divides \Gi\, hence is adjacent to p. Now let v(e(r, q)) — n — 1 
and g is an element of order r. Then in view of (ED we obtain that q n ~ l - (-1)"" 1 divides 
\S\ ■ (q + 1). It follows from [131 Proposition 8] that G PI C-Q^g) is a maximal torus of 
order ( n (g n-1 — (— l) n_1 ). Hence jL^I = 1 and r,p are non-adjacent. If u(e(r,q)) = n 

and g is an element of order r, then by (J2J), <7 n — (~~l) n divides |5 CT | • (g + 1). By using 
[T3"l Proposition 8] we obtain that G D C-Q^g) is a maximal torus of order ^ 9 • 

Therefore \L a \ = 1 and every r with v(e(r, q)) > n — 2 is non-adjacent to p. 

C n (q). Take for i? torus T as a Cartan subgroup, G\ = C n _i(g), G2 = Al(<7)- Such a 
subgroup exists in view of [T3J, Propositions 9 and 12]. Again every r with rj(e(r, q)) ^ 
n — 1 divides |Gi|, hence is adjacent to p. If rj(e(r,q)) = n and g is an element of order 
r, then implies that either q n — 1, or g n + 1 divides jS^I- From [T3"j Propositions 9 
and 12] we obtain that G fl C-Q^g) is a maximal torus of order ^ (q n ± 1) respectively, 

hence \L a \ = 1 and r, p are non-adjacent. 

B n (q). Since -62(5) — C 2 (g) an d B n {2 1 ) ~ C n (2*), we may assume that p is odd and 
n ^ 3. We can take T to be a Cartan subgroup, Gi = B n _ 2 (q), and G 2 = D 2 (q). Such a 
subgroup exists in view of [131 Proposition 11]. Since every prime r with r](e(r, q)) ^ n — 2 
divides the order of Gi, we obtain that r and p are adjacent if n(e(r,q)) ^ n — 2. If 
r](e(r,q)) = n — 1, then, again by [131 Proposition 11], there exists a reductive subgroup 
R such that \S a \ = qV( e ( r w) + (— \y( r >i) an d L CT = Si (q) ~ Hence r,p are adjacent 

in G. Assume now that r)(e(r, q)) = n and that g is an element of order r of G. Then the 
order \S a \ is given in [131 Proposition 11] and is equal to rii(9 ,?l4 ^ 1)j where J^i^i ^ n - 
By using (j2J) we obtain that rj(e(r, q)) = n divides for some i. Hence either q n — 1, or 
q n + 1 divides IS^I. In view of [131 Proposition 11] this implies that \L a \ = 1, hence r,p 
are non-adjacent. 

D e n (q). We can take T to be a Cartan subgroup, G\ = Df l _ 2 (q), G 2 = Ai(q). The 
existence of such a subgroup R can be obtained by using [131 Proposition 10]. So r, p are 
adjacent for all r with rj(e(r, q)) ^ n — 2, except one case: r)(e(r, q)) = n — 2 and r divides 
q-n-2 _)_ e ]__ j n ^his i as t case we obtain that there exists a reductive subgroup R such that 
[ jS'o-I = q n ~ 2 + el and L CT ~ D 2 {q). Hence in this exceptional case r,p are adjacent also. 
Now if rj(e(r, q)) ^ n — 1 and g is an element of G of order r, then as above we obtain 
that qvi^'W + (_i) e ( r >'?) divides |S CT | and [13, Proposition 10] implies that L a is trivial. 
Therefore r,p are non-adjacent in this case. □ 

Proposition 3.2. Let G be a finite simple exceptional group of Lie type over a field of 
characteristic p. Let r G tt(G), k = e(r, q), and r 7^ p. Then r,p are non-adjacent if and 
only if one of the following holds: 



1. G = G 2 (q), ke {3,6}. 

2. G = F A {q), k G {8,12}. 

3. G = E 6 (q), k G {8,9,12}. 

4. G = 2 E 6 (q), k G {8,12,18}. 



5. G = E 7 (q), k G {7,9,14,18}. 
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6. G = E 8 (q), k e {15, 20, 24, 30}. 

7. G — 3 D 4 (q), k = 12. 



Proof. All statements are obtained by using information about conjugacy classes and 



Proposition 3.3. Let G be a finite simple Suzuki or Ree group over a field of character- 
istic p, let r e it(G) \ {p}. Then r,p are non- adjacent if and only if one of the following 
holds: 

1. G = 2 B 2 {2 2n+l ), r divides m k (B,n). 

2. G = 2 G 2 (3 2n+1 ), r divides m k (G,n) and r ^ 2. 

3. G = 2 F 4 (2 2n+1 ) ; r divides m k {F,n), r^3, and k > 2. 

Numbers mi(B,n), mi(G,n), and m,i(F,n) are defined in Lemma WM 

Proof. All statements are obtained by using information about conjugacy classes and 
centralizers of semisimple elements given in [15]. □ 

4 Adjacency of 2 and an odd prime r 

In this section we consider whether 2 and an odd prime r are adjacent if both of them 
are not equal to the characteristic p of the base field. We start from groups A £ n (q). Recall 
that for those groups we did not consider adjacency criterion for prime divisors of q — el 
in Section |2J It is natural to consider such a criterion together with a criterion for 2, 
hence we give it in the following two propositions. 

Proposition 4.1. Let G = A n ^i(q) be a finite simple group of Lie type. Let r be a prime 
divisor ofq—1 and s be an odd prime distinct from the characteristic. Denote k = e(s, q). 
Then s and r are non-adjacent if and only if one of the following holds: 

1. k = n, n r ^ (q — l) r , and if n r = (q — l) r , then 2 < (q — l) r . 

2. k = n — 1 and (q — l) r ^ n r . 

Proof. First we prove the following statement 



Assume that r is odd. Then n = r k ■ I, where (/, r) = 1 and q = r k ■ m + 1. Now 
q n — 1 = (q r — 1) ■ (q n ~ r + g n_2r -)-...-)- q r +1). The second multiplier is the sum of I 
numbers of type q % and q % = l(mod r) for all i. Since (l,r) = 1 it follows that the second 



centralizers of semisimple elements given in [T5] and j!7j . 



□ 
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multiplier is coprime to r. Thus (j^—^j = (^ q q _ 1 1 J ■ Now remember that q = r k ■ m + 1, 
hence 



" = {r k ■ m) rk ~ 1 + r k ■ [r k ■ m) rk ~ 2 + . . . + -r k {r k - \){r k ■ m) + r k . 

1 2 

Since r k+1 divides all summands, except the last, and r k+l does not divide r k we obtain 
that r k divides ( ^zrj > but r k+1 does not divide ■ Therefore (^—^j = n r in 

this case. 

Assume now that r = 2, n = 2 k ■ I, where / is odd, and q = 2 k ■ m + 1. Then 

(q l + l)-(q 2l + l)-...-(q 2k ~ ll + l). 



1- 1 J 2 \1- 1 /2 



Since I is odd we have that (^zfj = 1- If (l ~~ 1)2 > 2 we have that (q l + 1) 2 = 2 for all 
i. Therefore 



q n - 1 



= (q l + 1)2 • (q 21 + 1)2 • • • • • (q 2 ~ l + 1) 2 = 2 fc = n 2 . 

2 



g-1 

The second case (g — 1) 2 = n 2 = 2 is evident. 

Assume that k ^ n — 2. By Lemma 11.21 it follows that there exists a maximal torus 
T of G of order , q _i\ {q k — l)(g — l) rt_fe_1 . We have that T is an abelian subgroup of G, 
and both r, s divide |T|. Therefore T contains an element of order rs. 

Assume that k = n. By ([1]) and Lemma [1.21 every element of order s is contained in a 
maximal torus T of order j^zrj^T- I n y i ew °f @ r does not divide |T| if and only if 
condition 1 of the proposition holds. 

Assume now that k = n — 1. By (pQ) and Lemma 11.21 every element of order s is 
contained in a maximal torus T of order ( w ~~n (g"" 1 — !)• We have that (g n_1 — 1) = 
(9 ~ 1) (g™ -2 + g" -3 + . . . + g + 1) and (g n ~ 2 + g" -3 + . . . + g + l) r = I. Therefore r does not 
divide |T| if and only if (g — l) r ^ n r and we obtain condition 2 of the proposition. □ 

Proposition 4.2. Let G = 2 A n ^i(q) be a finite simple group of Lie type. Letr be a prime 
divisor o/g + 1 and s be an odd prime distinct from the characteristic. Denote k = e(s,q). 
Then s and r are non-adjacent if and only if one of the following holds: 

1. u(k) = n, n r ^ (g + l) rj and if n r = (g + l) r; then 2 < (g + l) r . 

2. u(k) = n — 1 and (g + l) r ^ n r . 

The function vim) is defined in Proposition ^. 2i 

Proof. Like in the previous proposition first we show that 



g + 1 



n r , if (g + l) r ^ n r and (g + l) r > 2 

V-(-i) 

g + 1 



>2, if (g + l) 2 = n 2 = 2. (7) 

2 
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Assume that r is odd. Then n = r k ■ I, where (Z,r) = 1 and q = r k ■ m — 1. Now 
q n _ (_ X )n = ( q r k + ^ . ( q n-r k _ g n-2r fc + _ _ _ + (_iy-y* + (-1)'). The second multiplier 

is the sum of I numbers of type (— l)*g n ~(* +1 )' r and q n ~( t+1 ) r = (— l) n+ *~ 1 (mod r) for all 
t. Hence the second multiplier is equivalent (— l) n_1 / modulo r. Since (l,r) = 1 it follows 

that the second multiplier is coprime to r. Thus (^ q -£pp- j = . Now remember 

that q = r k ■ m — 1, hence 

SL_±1 = (r k . my"- 1 - r k ■ (r k ■ m)""- 2 + ... + {-lf- 2 -r k {r k - l){r k ■ m) + (-l^V. 
q ~t~ 1 2 

Since r k+1 divides all summands, except the last, and r k+l does not divide r k we obtain 
that r k divides ) ' rk+1 ^ oes no ^ divide J • Therefore ( ~^p J — ?V in 

this case. 

Assume now that r = 2, n = 2 k ■ I, where I is odd, and q = 2 k ■ m — 1. Then 

Since I is odd we have that (^+rj = 1- If (<? + 1)2 > 2 we have that (q 2i + 1) 2 = 2 for 
all i ^ 1 and (g' — 1)2 = 2. Therefore 



q n - (-1)' 

g+ 1 



(q l - 1) 2 • (g 2 ' + 1) 2 • . . . • {q 2k ' H + l) a = 2* = n 2 . 



The second case (g + 1) 2 = n 2 = 2 is evident. 

Assume that u(k) $C n — 2. By Lemma 11.21 it follows that there exists a maximal 
torus T of G of order ^ TI y(g ,?{fc) - (-l) vik) )(q + l) n - fc_1 . We have that T is an abelian 
subgroup of G and both r, s divide |T|. Therefore T contains an element of order rs. 

Assume that u(k) = n. By (|2J) and Lemma [1.21 every element of order s is contained 
in a maximal torus T of order ^ 9 ~^ 1 ' > ■ 111 view of (j7J) r does not divide |T| if and 
only if condition 1 of the proposition holds. 

Assume now that u(k) = n — 1. By ([2]) and Lemma 11.21 every element of order 
s is contained in a maximal torus T of order j- (g n-1 — (— l) n_1 ). We have that 
( ? n-l _ = (g + l)(g™- 2 - g™" 3 + . . . + (-l)"- 3 g + (-1)™" 2 ) and (g n ~ 2 - g"" 3 + 

. . . + (— l)"~ 3 g + (— l) n_2 ) r = 1. Therefore r does not divide |T| if and only if (g + l) r ^ n r 
and we obtain condition 2 of the proposition. □ 

Proposition 4.3. Let G = B n (q) or G = C n (q) be a finite simple group of Lie type over 
a field of odd characteristic p. Let r be an odd prime divisor of \G\, r ^ p, and k = e(r, q) . 
Then 2, r are non-adjacent if and only ifrj(k) = n and one of the following holds: 

1. n is odd and k = (3 — e(2, q))n. 

2. n is even and k = 2n. 

The function r)(m) is defined in Proposition 
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Proof. If 7](k) ^ n — 1, then by Lemma 11.21 there exists a maximal torus T of order 
I(qM*0 _|_ _ \y-v{k) _ We have that T is an abelian subgroup of G and 2,r both 

divide \T\. Hence T contains an element of order 2r and 2, r are adjacent. 

Thus we may assume that rj(k) = n. In view of (T4|) and Lemma [TT21 we have that every 
element g of order r is contained in a maximal torus T of order \{q n + ( — l) fc ). Therefore 
2,r are non-adjacent if and only if 2 does not divide |T| and the proposition follows. □ 

Proposition 4.4. Let G = D £ n (q) be a finite simple group of Lie type over a field of odd 
characteristic p. Let r be an odd prime divisor of \G\, r ^ p, and k = e(r, q). Then 2 and 
r are non-adjacent if and only if one of the following holds: 

1. r](k) = n and (4, q n — el) = (q n — el) 2 - 

2. r](k) = k = n — 1, n is even, e = +, and e(2, q) = 2. 

3. r](k) = | = n — 1, e = + and e(2, q) = 1. 

4. ?y( A;) = | = n — 1, n is odd, e = —, and e(2, q) = 2. 
The function n(m) is defined in Proposition ^. 31 

Proof. First note that if ^(fc) ^ n — 2, then by Lemma [L2l there exists a maximal torus T 
of order (4iq n_ el) (q m + (-l) fe )(g + (-el) fc )(g - l)™^^ 1 . We have that 2, r both divide 
\T\, hence 2,r are adjacent. 

Now consider the case G = 2 D n (q) (i. e. e = — ). If t](k) = n — 1 then, by (J4]) 
and Lemma II. 2| we have that every element of order r is contained in a maximal torus 
T of order ( 4 g n +1 ) (g"" 1 + (— l) fc )(g — (— l) fc ). Then 2 does not divide \T\ if and only 
if condition 4 of the proposition holds. If r](k) = n, then, by (T4]) and Lemma ll.2| every 
element of order r is contained in a maximal torus T of order ( 4 j^+ij (g" + l) (in particular, 
= 2r](k)). Then 2 does not divide |T| if and only if (4, q n + 1) = (g" + 1)2 and we obtain 
the proposition for twisted groups. 

Assume now that G = D n (q). If r](k) = n — 1, then, by (jl]) and Lemma H. 2 1 we obtain 
that every element of order r is contained in a maximal torus T of order ( 4 {q n l + 
( — l) fc )(g + (— l) fc ) and k = n — 1 if k is odd. Then 2 does not divide |T| if and only if 
condition 2 or condition 3 of the proposition hold. If r](k) = n, then n is odd and, by 
01]) and Lemma II. 2} every element of order r is contained in a maximal torus T of order 
(4 q"-i) ( > ?" — -*-)• Clearly, 2 does not divide \T\ if and only if (4, q n — 1) = (q n — 1) 2 and 
the proposition follows. □ 

Proposition 4.5. Let G be a finite simple exceptional group of Lie type over a field of 
odd characteristic p. Let r be an odd prime divisor of \G\, p, and k = e(r,q). Then 
2 and r are non-adjacent if and only if one of the following holds: 

1. G = G 2 (q), ke {3,6}. 

2. G = F 4 (q), k = 12. 



3. G = E 6 (q),ke {9,12}. 
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4. G = 2 E 6 (q), A; G{12,18}. 

5. G = -EV(g), and either k G {7, 9} and e(2, q) = 2, or k <E {14, 18} and e(2, g) = 1. 

6. G = Eg(q), k G {15, 20, 24, 30}. 

7. G — 3 D A (q), k = 12. 

8. G = 2 G2(3 2n+1 ), andr divides m 3 (G,n) or m±(G,n), where rrii(G , n) are defined in 
Lemma FLbl 

Proof. The proposition is immediate from Lemmas 11.31 and 11.51 □ 

5 On connection between the properties of the prime 
graph GK(G) and the structure of G 

Let GK(G) be a prime graph of a finite group G. Obviously, the spectrum co(G) uniquely 
determines the structure of GK(G). Denote by s(G) the number of connected components 
of GK{G) and by n^G), i = 1, . . . , s(G), the ith connected component of GK(G). If G 
has even order then put 2 G tt\(G). Denote by U)%{G) the set of numbers n G oj{G) such 
that each prime divisor of n belongs to iii(G). 

Gruenberg and Kegel obtained the following description of finite groups with discon- 
nected prime graph. 

Theorem 5.1. (Gruenberg — Kegel Theorem) (see [T]) If G is a finite group with dis- 
connected graph GK(G), then one of the following statements holds: 

(a) s(G) = 2 and G is a Frobenius group; 

(b) s(G) = 2 and G is a 2-Frobenius group, i.e., G = ABC , where A, AB are normal 
subgroups of G; AB, BC are Frobenius groups with cores A, B and complements B, C 
respectively; 

(c) there exists a nonabelian simple group S such that S < G = G/K < Aut(5), where 
K is a maximal normal soluble subgroup of G. Furthermore, K and G/S are m(G)- 
subgroups, the graph GK(S) is disconnected, s(S) ^ s(G), and for every i, 2 ^ i ^ s(G), 
there is j , 2 ^ j ^ s(S), such that cOi(G) = 0Oj{S). 

Together with the classification of finite simple groups with disconnected prime graph 
obtained by Williams and Kondrat'ev (see [T] and [2]) the Gruenberg — Kegel theorem 
implied a series of important corollaries (see, for example, [U Theorems 3-6] and [21 
Theorems 2-3]). In last years this theorem is used for the proving of recognizability of 
finite groups by spectrum (for details see [3] and jl]). 

The proof of the Gruenberg — Kegel Theorem substantially used the fact that in a 
group G (if its order is even) there exists an element of odd prime order disconnected in 
GK(G) with a prime 2. It turns out that disconnectedness of GK(G) could be successfully 
replaced in most cases by a weaker condition for the prime 2 to be nonadjacent to at 
least one odd prime. 

Denote by t(G) the maximal number of prime dividers of the order of G pairwise non- 
adjacent in GK(G). In other words, t(G) is a maximal number of vertices in independent 
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sets of GK(G) (a set of vertices is called independent if its elements are pairwise non- 
adjoint). In graph theory this number is usually called an independence number of the 
graph. By analogy we denote by t(r, G) the maximal number of vertices in independent 
sets of GK(G) containing the prime r. We call this number an r -independence number. 

Theorem 5.2. (see [I]) Let G be a finite group satisfying two conditions: 

(a) there exist three primes in 7r{G) whose are pairwise non-adjacent in GK(G), 
i. e., t(G) ^ 3; 

(b) there exists an odd prime in tt(G) which is non-adjacent to prime 2 in GK(G), 
i. e., t(2,G) >2. _ 

Then there exists a finite nonabelian simple group S such that S < G = G/K < 
Aut(S') for maximal normal soluble subgroup K of G. Furthermore, t(S) ^ t(G) — 1 and 
one of the following statements holds: 

(1) S — Alt 7 or Ai(q) for some odd q and t(S) = t(2, S) = 3. 

(2) For every prime r e tt(G) non-adjacent in GK(G) to 2 the Sylow r -subgroup of G 
is isomorphic to the Sylow r -subgroup of S . In particular, t(2, S) ^ t(2, G). 

Note that the condition (a) of Theorem 15.21 easily implies the insolubility of group G 
and so, by the Feit — Thompson Odd Theorem, implies that G is of even order. Moreover, 
the condition (a) can be replaced by the weaker condition of the insolubility of G (see 
[H Propositions 2-3]). Together with [TSJ Theorem 2] Theorem 15.21 implies the following 
statement. 

Theorem 5.3. (see [H Proposition 4]) Let L be a finite simple group witht(2, L) ^ 2 non- 
isomorphic to A 2 (3), 2 A 3 (3), 6*2(3) and Alt w . Let G be a finite group with uj(G) = u(L). 
Then for a group G the conclusion of Theorem 15.21 holds true. In particular, G has a 
unique nonabelian composition factor. 

As a matter of fact, these recent results (Theorem 15.21 and Theorem 15. 3j) gave the 
motivation for the present work. In Section [6] using results of Sections [TH11 we calculate 
the values of the independence numbers and the 2-independence numbers for all finite 
nonabelian simple groups. Furthermore, for every finite nonabelian simple group of Lie 
type over the field of characteristic p we also determine p-independence number t(p, G). 

6 Independence numbers 

For a finite group G denote by p(G) (by p(r,G)) some independence set in GK(G) (con- 
taining r) with maximal number of vertices. Thus, |p(G)| = t(G) and \p(r,G)\ = t(r,G). 
For a given finite nonabelian simple group we point out some p(G) and p(2, G) (obviously, 
they may be not uniquely defined) and so determine t(G) and t(2, G). 

Proposition 6.1. Let G be a sporadic group. Then p(G), t(G), p(2,G) and t(2,G) are 
listed in Tabled Furthermore, p(2,G) is uniquely determined. 

Proof. The results are easy to obtain using [5] or [6]. □ 
Now we deal with simple alternating groups. 
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Proposition 6.2. Let G = Alt n be an alternating group of degree n ^ 5. Let s' n be 

the largest prime which does not exceed n/2 and be the smallest prime greater than 
n/2. Denote by t(ji) the set {s \ s is a prime, n/2 < s ^ n} and by r(2,n) the set 
{s | s is a prime, n — 3 ^ s ^ n}. Then p(G), t(G), p(2,G) and t(2,G) are listed in 
Tabled Furthermore, p(2,G) is uniquely determined. 

Proof. The result is immediate corollary of Proposition 11.11 □ 

Now we consider groups of Lie type. Since the problem here is more complicated 
we divide the process of its solution into several natural steps. The main tools will be 
a Zsigmondy Theorem, Lemma 11.51 and our results from Sections [20 Recall that for 
a given natural number q we denote by r n some primitive prime divisor of q n — 1 (if it 
exists). Note that a primitive prime divisor r2 m of q 2m — 1 divides q m + 1 and does not 
divide q k + 1 for every natural k < m. Since arguments in even characteristic of the field 
of definition are suitable for every characteristic p we start with determination of t(p, G). 

Proposition 6.3. Let G be a finite simple group of Lie type over a field of characteristic 
p and order q. Then p(p, G) and t(p, G) are listed in Table H] for classical groups and 
Tabled for exceptional groups. 

Proof. (1) G = Al_M- 

Let G = Ai(q). Since Ai(2) and ^4i(3) are not simple we may assume that q > 3. By 
Zsigmondy Theorem, if q ^ 2* — 1, then there exist primitive prime divisors r\ and r 2 of 
q — 1 and q + 1. They are non-adjacent in GK(G). By Proposition 13.11 they are non- 
adjacent to p. Since q > 3, for any q = 2 t — 1 there exists odd primitive prime divisor r x 
of g — 1 which is not adjacent to 2 in GK(G). Since in this case e(2, q) = 2 and q+ 1 = 2*, 
the prime 2 is a unique primitive prime divisor of q 2 — 1. Hence p{p,G) = {p,r 1 ,r 2 } in 
this case too. 

Suppose that n > 2. In order to consider groups A n _i(q) and 2 v4„_i(g) together we 
define new function: 

{m , if either e = +, or e = — and m = 0(mod 4), 
Y , if e — — and m = 2(mod 4), 
2m , if £ — — and m = l(mod 2). 

Obviously, that v £ {m) is the identity function if e — +, and z/ e (m) = vim) if e — — . It is 
easy to check that v e is a bijection on N, thus z/T 1 is well defined. 

Let n = 3 and G = A\(q). Then, by Proposition 13 .![ it follows that t v -i, 2 \ and 
are non-adjacent to p. Moreover, if (q — ^1)3 = 3, then, by Proposition 13. 1[ we have that 
3 is non-adjacent to p and, by Propositions 14.11 and 14. 2\ in this case 3 is non-adjacent to 
r v - 1 {2) an d r J y- 1 (3)- By Zsigmondy Theorem r u -i, 3 \ exists for all q, except e = — and q = 2. 
But ^2(2) is not simple and we do not consider this group. Therefore r u - 1 {^) exists for 
all simple groups in this case. Again by Zsigmondy Theorem, r v _ x exists if and only if 
q + el is not a power of 2, i.e., it is not a Mersenne prime in case e = +, and it is not a 
Fermat prime or 9 in case e = —. Thus, we have 

-£l) 3 = 3 and q + e ^ 2 k - 



Pip, G) 




el) 3 ^ 3 and q + e ^ 2 k 
el) 3 = 3 and q + e = 2 k 
£l) 3 + 3 and q + e = 2 k 
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Note that we avoid to use the functions e(r, q) and v e in the tables in Section |HJ 

Let G = A 4 (2), A 5 (2) or 2 v4 3 (2). Since there are no primitive prime divisors of 2 6 — 1, 
by Proposition KT\ we have that p(2,A 5 (2)) = {2,31}, p(2,A 6 (2)) = {2,127}, and 
p(2, 2 A 3 (2)) = {2,5}. 

In all other cases by Zsigmondy Theorem there exist primitive prime divisors r l/ -i^ n _ 1 s 
and T v -ir n y By Lemma fL2l we have T v -i, n _ x yT v -ir n \ G it{G). By Propositions 12. II and 12.21 
they are non-adjacent in GK(G). Now Proposition 13.11 yields that for G = A^_ 1 (g) we 
have p(p,G) = {p,r v -x {n _ x) ,r v -^ n) }. 

(2) G = C n (q) or B n (q). 

In view of Proposition 12. 3[ Proposition I3.1[ and Proposition 14. 3[ we have that the 
prime graphs of C n (q) and B n (q) coincide. So we consider these groups together and, for 
brevity, use the symbol C n (q) in both cases. 

Let G = 6*3(2). Since there are no primes r with e(r, 2) = 6, only 7 as the primitive 
prime divisor of 2 3 — 1 is not adjacent to 2. 

Let G = C n (q), n ^ 2 and (n, q) 7^ (3, 2). If n is even, by Proposition ^. ll only primitive 
prime divisors of q n + 1 are non-adjacent to p. Thus, in this case p{G) = {p, r 2n }. If n is 
odd, the Propositions 12.31 and 13.11 yield p{G) = {p, r n ,r 2n }. 

(3) G = D^q). 

With respect to well-known isomorphisms of groups of small Lie rank, we may suppose 
that n ^ 4. Let n = 4 and q = 2. Since there are no primitive prime divisors of 2 6 — 1 
we have that only 7 as a primitive prime divisor of 2 3 — 1 is non-adjacent to 2 in case 
G = D 4 (2) and only 7 and 17 as primitive divisors of 2 3 — 1 and 2 8 — 1 are non-adjacent 
to 2 in case G = 2 D '4(2). All others possibilities could be easily described in the direct 
accordance to Proposition 12.41 and Proposition 13.11 The results of such consideration one 
can see in Table HI 

(4) The result for exceptional groups distinct from Suzuki and Ree groups can be 
obtained by using Proposition 12.5} Proposition 13.21 and the Zsigmondy Theorem. 

(5) G is a finite simple Suzuki or Ree group. 

Let G = 2 i?2(2 2m+1 ), and Sj be a prime divisor of mi(B,n), where i = 1,2,3 (see 
Lemma ll.5p . By Proposition 12.61 primes Sj and Sj are adjacent if and only if i = j. On 
the other hand, every Sj, where i = 1,2,3, is non-adjacent to p — 2. Thus, p(p,G) = 
{p, Si, s 2 , s 3 } and t(p,G) = 4 in this case. The same arguments one can apply to Ree 
groups and prime divisors of rrii(G,n) and rrii(F,n). □ 

In general, a primitive prime divisor r m of q m — 1 could be chosen by several ways. 
Thus, the set p(p, G) could be not uniquely determined for a finite simple group G of Lie 
type. However, it turns out that the values of e(r, q) for all primitive prime divisors r 
from p(p, G) are invariants for a given group G of Lie type. 

Proposition 6.4. Let G be a finite simple group of Lie type over a field of characteristic p 
and order q. Assume that G is not isomorphic to 2 B 2 (q), 2 G 2 {q), 2 F i {2)' , and 2 F 4 (q). Let 
p(p, G) = {p, Si, s 2 , . . . , s m } be an independence set in GK{G) containing p with maximal 
number of vertices and k{ = e(sj, q). Then the set {ki, . . . , k m } is uniquely determined. 



Proof. It follows from the results of Sections [2HU 



□ 
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If we change primitive prime divisors on divisors of numbers defined in Lemma II. 5[ 
we obtain a similar statement for Suzuki and Ree groups. 

Proposition 6.5. Let G be a finite simple Suzuki or Ree group over a field of character- 
istic p. Let p(p, G) = {p, si, . . . , s k }. 

1. If G = 2 B 2 (2 2n+1 ) , then, up to reodering, Sj divides mi(B,n). In particular, k = 3. 

2. If G — 2 G2(3 2n+1 ), then, all of are odd and, up to reodering, Si divides rrii(G,n). 
In particular, k = 4. 

3. If G — 2 F 4 (2 2n+1 ), then, up to reodering, s» divides rrii + 2(F,n) and si ^ 3. In 
particular, k = 3. 

Numbers mi(B,n), mi(G,n), and mi(F,n) are defined in Lemma WM 

Now we determine t(2,G). Obviously, for a group of Lie type over a field of even 
characteristic p-independence number and 2-independence number coincide. Thus, we 
may assume that G is defined over the field of odd characteristic. 

Proposition 6.6. Let G be a finite simple group of Lie type over the field of odd charac- 
teristic p and order q. Then p(2, G) and t{2, G) are listed in Table® for classical groups 
and in Tabled for exceptional groups. 

Proof. (1) G = A^q). 

Let G = Ax(q) and q > 3. Since q is odd, every prime divisor r ^ p of \G\ divides 
(q — l)/2 or (q + l)/2. If e(2, q) = 1, then 2 is non-adjacent to some prime divisor r 2 of 
(q + l)/2 and t(G) = {2,p,r 2 }. If e(2,q) = 2, then 2 is non-adjacent to some divisor r\ 
of (g-l)/2 and r(G) = {2, p,n}. 

Let G = A^_ x {q) and n ^ 3. If (g — el) 2 < n 2 , then by Propositions 14. 11 and 14 . 2 1 only 
primitive prime divisor r u -i^ n _^ is non-adjacent to 2. Note that in this case n 2 ^ 4, since 
for n 2 ^ 2 the inequality (q — el) 2 < n 2 is impossible. By Zsigmondy Theorem primitive 
prime divisor r v -\r n _ x \ always exists. Thus, p(2,G) = {2,r l/ -i, n _ 1 A. 

If (5 — 61)2 > n 2 or (g— el) 2 = n 2 = 2, then by Propositions 14. H and I4.2l every primitive 
prime divisor T v -i, n \ is non-adjacent to 2. Therefore, p(2,G) = {2,7^,-1^}. 

At last, let (5 — 61)2 = n 2 > 2. By Propositions 14. II and 14.21 only primitive prime divi- 
sors r u -i^ n _^ and r v -i, n \ are non-adjacent to 2. On the other hand, by Propositions ^. H and 
E21 primes r u -i [n _ 1} and r u -i (n) are non-adjacent. Thus, p{2,G) = {2,r u -i {n _ 1) ,r u -i {n) }. 

(2) G = C n (q) oiB n {q). 

The results from the table are directly following from Proposition 14.31 

(3) G = D<(q). 

The results again are the direct corollary of Proposition 14.41 Note that the equality 
t(2, G) = 2 is true for most groups of type D n over fields of odd order. Exceptions are 
following: n is odd and q = 5(mod 8) for G = D n (q), and q = 3(mod 8) for G = 2 D n (q). 

(4) Now to complete the proof of the proposition one can use Proposition 14.51 and 
Lemma [T31 for Suzuki and Ree groups, and the Zsigmondy Theorem for other exceptional 
groups. □ 
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Now we consider the uniqueness of p(2,G). The situation here is very similar to the 
situation with p(p,G). 

Proposition 6.7. Let G be a finite simple group of Lie type over a field of odd char- 
acteristic p and order q. Assume that G is not isomorphic to A^q), and 2 G 2 (q). Let 
p(2, G) = {2, si, s 2 , • • • , s m } be an independence set in GK{G) containing 2 with maximal 
number of vertices and ki = e(si, q). Then the set {k%, . . . , k m } is uniquely determined. 

Proof. It follows from the results of Sections [2HH □ 

Proposition 6.8. Let G be either Ai(q) with q odd, or 2 G 2 (3 2n+1 ) and let p(2,G) = 
{2,si,s 2 }. 

1. If G = Ai(q), q odd, then, up to renumbering, Si = p and e(s2, q) = 3 — e(2, q). 

2. If G = 2 G 2 (3 2n+1 ), then, up to renumbering, Sj = mj +2 (G,n). 
Numbers m,i(G,n) are defined in Lemma WlA . 

Proof. It follows from the results of Sections [2HH □ 

Our last task is to determine for every finite simple group G of Lie type some inde- 
pendent set p{G) in GK(G) with maximal number of vertices. 

Proposition 6.9. LetG be a finite simple group of Lie type over the field of characteristic 
p and order q. Then p(G) andt(G) are listed in Table^for classical groups and in Table® 
for exceptional groups. 

Proof. (1) G = A^q). 

If G = Ai(q) or G = A^q), then arguing as in proof of Proposition 16.31 we obtain 
p(G)=p(p,G). 

Suppose n = 4. In view of Proposition 16.31 and Table H] we have that t(p, G) = 3 
in all cases, except 2 /Lj(2). By Proposition 16.61 and Table [6] we obtain that t(2,G) ^ 3. 
By Propositions 14.11 and 14.21 it follows that t(r u ~i^,G) ^ 3. Furthermore, there exist at 
most three other primitive divisors r^-i™, r^-i^, and r u - 1 ^) = r 4- So t{G) = t(p, G) = 3 
except the case: t( 2 A 3 (2)) = t(2, 2 A 3 (2)) = 2. 

Let G = n ^ 5 and g ^ 2. By Zsigmondy Theorem there exist primitive 

prime divisors r u -i^ for every k > 2. Denote by m the number [n/2], i.e., the integral 
part of n/2. By Propositions 12.11 and 12.21 the set 

is an independent set in GK{G). On the other hand, by Propositions 12.11 12.21 13.11 14.11 
and 14.21 every two prime divisors from it (q Y\^=i(Q i ~ are adjacent in GK(G). 

Furthermore, each of them is adjacent to at least one number from p. Since every prime 
s G 7r(G) \ (p U 7r (^n^i (<?* ~ i s °f t ne form for some i > m, it follows that 

every independent set in GK(G) with prime divisor from it {qYYiLiW ~ -0) contains at 
most \p\ vertices. Thus, p{G) = p and t(G) = \p\ = [(n + l)/2]. 
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Let q = 2. Since vZ (6) = vZ (3) = 6, the results of previous paragraph hold true 
for A n _i(2) with n ^ 12 and 2 v4 n _i(2) with n ^ 6. If n = 5 and e = — , then for M 4 (2) 
one can check that p{G) = p(2,G) = {2,5, 11} and t(G) = 3. So we can suppose that 
G = A n _ x {2). If n= 5,6 then p(G) = {r 3 ,r 4 ,r 5 } = {5,7,31} and t(G) = 3. If 7 < n < 11 
then we need to eliminate divisors of 2 6 — 1 from p(G) and at rest argue like in previous 
paragraph. In this case p(G) = {r.j | i ^ 6, [n/2] < i ^ n} and = [(n — l)/2]. 

(2) G = C n (q) or B n (q). Recall that GK{C n (q)) = GK(B n (q)) and we consider these 
groups together. 

G = C 2 (g), q > 2. Since every two prime divisors of q(q 2 — 1) are adjacent, we obtain 

p(G) = p( P ,G) = { P ,n}. 

Let n ^ 3 if q > 2, and n ^ 7 if g = 2. Define the set p as follows: 

p = {r 2i | [n + 1/2] < z ^ n} U {ri | [n/2] <i ^n,i = l(mod 2)}. 

Using results of Sections [THD and arguments as in proof for groups we obtain that 

p(G) = p and as easy to verify t(G) = [(3n + 5)/4]. 

If q = 2 and 3 ^ n ^ 5, all arguments stand the same but we have to eliminate the 
divisors of type r 6 from p. Thus, in this case t(G) = [(3n+ l)/4]. At last, if (n, g) = (6, 2) 
we have to eliminate a divisor of type r 6 from p, but instead it we can add a primitive 
prime divisor 7 of 2 3 — 1. Thus, t(G) = [(3n + 5)/4] as in the common situation. 

(3) G = 

We argue like in two previous parts of proof. Using Proposition 12.41 we obtain a set 
in common situation and then consider some exceptions arising with respect to 
exceptions in the Zsigmondy Theorem. 

(4) We obtain results for exceptional groups by using Propositions 12.51 and 12.61 Tables 
[5] and El and the Zsigmondy Theorem and Lemma 11.51 □ 

7 Applications 

Here we apply our results in a spirit of Section [5J First of all our investigations show that 
the condition t(2, G) > 1 is realized for an extremely wide class of finite simple groups. 

Theorem 7.1. Let G be a finite nonabelian simple group with t(2,G) = 1, then G is an 
alternating group Alt n with r(2,n) = {s \ s is a prime, n — 3^s^n} = 0. 

Proof. See Propositions I6.1H6.9I and corresponding tables in Section El □ 

Thus, we may apply results of Theorems 15.21 and 15.31 as follows. 

Corollary 7.2. Let L be a finite nonabelian simple group distinct from A 2 (3), 2 A 3 (3), 
6*2(3), Alt 10 and Alt n with r(2, n) = 0. Let G be a finite group with oj{G) = u(L). Then 
there exists a finite nonabelian simple group S such that S < G = G/K < Aut(S') for 
maximal normal soluble subgroup K ofG. Furthermore, t(S) t(G) — 1 and one of the 
following statements holds: 

(1) S ~ Alt 7 or A x {q) for some odd q and t(S) = t(2, S) = 3. 

(2) For every prime r e 7r(G) non-adjacent in GK(G) to 2 the Sylow r -subgroup of G 
is isomorphic to the Sylow r -subgroup of S . In particular, t(2, S) ^ t{2, G). 
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Proof. It is direct corollary of Theorem 15.31 and Theorem 17.11 □ 

If G is one of the groups A 2 (3) 1 2 A 3 (3), C 2 (3), Alti , then t(2,G) ^ 2 and we also 
have 

Corollary 7.3. Let L be a finite simple group distinct from Alt n with r(2,n) = 0. Let 
G be a finite group with uo(G) = u(L). Then G has at most one nonabelian composition 
factor. 

For an arbitrary subset u of the set N of natural numbers denote by h{oj) the number of 
pairwise nonisomorphic finite groups G such that u>(G) = u>. We say that for a finite group 
G the recognition problem is solved if we know the value of h(cu(G)) (for brevity, h(G)). 
In particular, the group G is said to be recognizable by spectrum (briefly, recognizable) 
if h(G) = 1. In last twenty years the recognition problem is solved for many finite 
nonabelian simple and almost simple groups (for the review of results in this field see [3]). 
But most of those groups have the disconnected prime graph, since the Gruenberg - 
Kegel Theorem and classification of finite simple groups with disconnected prime graph 
obtained by Williams and Kondrat'ev were an important part of proof. The main theorem 
of [lj (Theorem [52] here) and the results of the present work give a possibility to deal with 
a groups whose prime graph is connected. A finite nonabelian simple group L is said to 
be quasirecognizable by spectrum if every finite group with the same spectrum has exactly 
one nonabelian composition factor S and S is isomorphic to L. So the investigations of 
quasirecognizability is an important step in the determination, whether the given group is 
recognizable by spectrum. In [1] the first author gave a sketch of a proof for the following 
statement. 

Theorem 7.4. ([H Proposition 5]) Let L = 2 D n (q), q = 2 k , k,n are natural numbers, n 
is even and n ^ 16. Then L is quasirecognizable by spectrum. 

Actually, this result was proven modulo the results of Section [6] of the present article. 
Thus, now it is completely proven. 

Now we would like to emphasize one statement that we have mentioned before. 

Proposition 7.5. Let G = B n (q) and H = C n (q). Then the prime graphs GK(G) and 
GK(H) coincide. 

Proof. It follows from the results of Sections GH31 □ 

At last, we mention one recent result on prime graphs of finite groups. Recall that a 
set of vertices of a graph is said to be a clique if all vertices from this set are pairwise 
adjacent. In [T5J Theorem 1] Lucido and Moghaddamfar describe all finite nonabelian 
simple groups whose prime graph connected components are cliques. We check their list 
of such groups using results of the present article. Unfortunately, there are some mistakes 
in the list. As a matter of fact, for groups G = A|(g), where q = 2 k — el and (q — el)s = 3, 
we have 3,p G K\(G) and 3p $ u(G). So the component it\(G) is not a clique for those 
groups contrary to the statement of Theorem 1 in [IB]. Below in Corollary 17.61 we give a 
revised list of such groups. 
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Corollary 7.6. Let G be a finite nonabelian simple group and all connected components 
of its prime graph GK(G) are cliques. Then G is one of the following groups: 

1. Sporadic groups Mu, M 22 , J\, J 2 , J3, HiS . 

2. Alternating groups Alt n , where n = 5,6, 7, 9, 12, 13. 

3. Groups of Lie type A\(q), where q > 3; A 2 (4); A 2 (q), where (q — 1)3 7^ 3, q + 1 = 2 fc ; 
2 A 3 (3); 2 A 5 (2); 2 A 2 (g) ? w/iere (g + 1) 3 ^ 3 ; g - 1 = 2 k ; C 3 (2), C 2 (g) ; w/iere g > 2; 
D 4 (2); 3 £> 4 (2); 2 B 2 (g) ; w/iere g = 2 2fc+1 ; G 2 (g), where q = 3 k . 

Proof. All connected component of prime graph GK(G) of a finite group G are cliques if 
and only if the number s(G) of the components is equal to the independence number t(G) 
of GK(G). For every finite nonabelian simple group the values of s(G) and t(G) are now 
known. Thus, using Tables 2a-2c in [3] for the values of s(G) and Tables [2H9] in Section 
[8] of the present article for t(G), we obtain the result of the corollary. □ 
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8 Resulting Tables 

In the tables below n, k are assumed to be naturals. By [x] we denote the integral part of 
x. For a finite group G we denote by p(G) (by p(r, G)) some independence set in GK(G) 
(containing r) with maximal number of vertices and put t(G) = \p(G)\, t(r, G) = \p(r, G)\. 
In Table [3] by r(n) we denote the set {s \ s is a prime, n/2 < s ^ n} and by r(2,n) we 
denote the set {s \ s is a prime, n — 3 ^ s ^ n}. We denote s' n to be the largest prime 
which does not exceed n/2 and to be the smallest prime greater than n/2. In Tables HHH] 
we assume G to be a finite nonabelian simple group of Lie type over a field of characteristic 
p and order q. By r m we define the primitive prime divisor of q m — 1. If p is odd then we 
say that 2 is a primitive prime divisor of q — 1 if q = l(mod 4) and that 2 is a primitive 
prime divisor of q 2 — 1 if q = — l(mod 4). 

Table 2. Sporadic groups 



G 


t(G) 


p(G) 


t(2,G) 


P(2,G) 




3 


{3,5,11} 


3 


{2,5,11} 


Mi 2 


3 


{3,5,11} 


2 


{2,11} 


M 22 


4 


{3,5,7,11} 


4 


{2,5,7,11} 


M 23 


4 


{3,7,11,23} 


4 


{2,5,11,23} 


M 24 


4 


{5,7,11,23} 


3 


{2,11,23} 


Ji 


4 


{5,7,11,19} 


4 


{2,7,11,19} 


J 2 


2 


{5,7} 


2 


{2,7} 


Js 


3 


{5,17,19} 


3 


{2,17, 19} 


Ji 


7 


{7,11,23,29,31,37,43} 


6 


{2,23,29,31,37,43} 


Ru 


4 


{5,7, 13,29} 


2 


{2,29} 


He 


3 


{5,7,17} 


2 


{2,17} 


McL 


3 


{5,7,11} 


2 


{2,11} 


HN 


3 


{7,11,19} 


2 


{2,19} 


HiS 


3 


{5,7,11} 


3 


{2,7,11} 


Suz 


4 


{5,7,11,13} 


3 


{2,11,13} 


Coi 


4 


{7,11,13,23} 


2 


{2,23} 


Co 2 


4 


{5,7,11,23} 


3 


{2,11,23} 


Co 3 


4 


{5,7,11,23} 


2 


{2,23} 




4 


{5,7,11,13} 


2 


{2,13} 


Fi 2 3 


5 


{7,11,13,17,23} 


3 


{2,17,23} 


Fi 24 


6 


{7,11,13,17, 23,29} 


4 


{2,17, 23,29} 


O'N 


5 


{5,7,11,19,31} 


4 


{2,11,19,31} 


LyS 


6 


{5,7,11,31,37,67} 


4 


{2,31,37,67} 


Fi 


11 


{11, 13, 17, 19, 23, 29, 31, 41, 47, 59, 71} 


5 


{2,29,41,59,71} 


F 2 


8 


{7,11,13,17,19,23,31,47} 


3 


{2,31,47} 


F 3 


5 


{5,7, 13,19,31} 


4 


{2,13,19,31} 
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Table 3. Simple alternating groups 



G 


Conditions 


t(G) 


p(G) 


f(2,G) 


P(2,G) 


Alt n 


n = 5, 6 
n = 8 

n ^ 7, s' n + s'n > n 
n ^ 9, s' n + s' T [ ^ n 


3 
3 

\r(n)\ + l 
\r(n)\ 


{2,3,5} 
{2,5,7} 
r(n) U K} 
r(n) 


3 
3 

|r(2,n)| + l 
|r(2,n)| + l 


{2,3,5} 
{2,5,7} 
r(2,n)U{2} 
r(2,n)U{2} 



Table 4. p-independence numbers for finite simple classical groups 



G 


Conditions 


*(p, G) 


p(p, G) 


A ( \ 


n = 2, (7 > 3 


3 


{p, ri,r 2 } 




= 3, (g - 1)3 = 3, and q + 1 / 2 K 


4 


{p,3,r 2 / 2,r 3 } 




n = 3, (q - 1) 3 / 3, and g + 1 / 2^ 


3 


{p,r 2 / 2,r 3 } 




n = 6, (q — IJ3 = 6 and g + 1 = 2 


3 


{P,3,r 3 } 




n = 3, (q - 1)3 / 3 and g + 1 = 2 k 


2 


{p, ^3} 




n = 6, q = 2 


2 


{2,31} 




n = 7, q = 2 


2 


{2,127} 




n>3 (n,g)/(6,2),(7,2) 


3 


{p,r n -i,r n } 


2 A»-i(<?) 


n = 3, (q + 1)3 = 3, and q - 1 / 2 fc 


4 


{p,3,n / 2,r 6 } 




n = 3, (g + 1)3 / 3, and q - 1 / 2 fc 


3 


{p,n / 2,r 6 } 




n = 3, (g + 1)3 = 3 and q - 1 = 2 k 


3 


{p,3,r 6 } 




n = 3, (q + 1)3 ^ 3 and g - 1 = 2 fe 


2 


{p, M 




n = 4, g = 2 


2 


{2,5} 




n = 0(mod 4), (n,g) / (4,2) 


3 


{p,r 2 n-2,r n } 




n = l(mod 4) 


3 


{p,r„_i,r 2n } 




n = 2(mod 4), n / 2 


3 


{p, r 2 n-2,r n / 2 } 




n = 3(mod 4), 


3 


{P,r( n -l)/2,r2n} 


£ n (g) or 


n = 3, g = 2 


2 


{2,7} 


G n (g) 


n is even 


2 


{P, ^2n} 




n > 1 is odd, (n, g) / (3, 2) 


3 


{p, r n ,r 2 n} 


I>n(?) 


n = 4, g = 2 


2 


{2,7} 




n = 0(mod 2), n > 4, (n, g) / (4, 2) 


3 


{p, r n _i,r 2n _ 2 } 




n = l(mod 2), n > 4 


3 


{p,r n ,r 2n _ 2 } 




n = 4, g = 2 


3 


{2,7,17} 




n = 0(mod 2), n > 4, (n, g) / (4, 2) 


4 


{p, r„_i,r 2n _ 2 ,r 2n } 




n = l(mod 2), n > 4 


3 


{p, r 2 n-2,r 2 n} 
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Table 5. p-independence numbers for finite simple exceptional groups of Lie 
type 



G 


Conditions 


t(p,G) 




Gr>(a) 


q > 2 


3 


i T> To Ta \ 




none 


3 


{P, r- 8 ,ri 2 } 


Ee(Q) 


none 


4 


{p, r 8 ,r 9 ,r 12 } 


2 E & (q) 


none 


4 


{p, r 8 ,ri2,ri 8 } 


E 7 (q) 


none 


5 


{p, r 7 ,r 9 ,ri4,ri 8 } 




none 


K 




{p, ^15, T20, ?"24, T3o} 


*D 4 (q) 


none 


2 




2 B 2 (2 2n+1 ) 


n ^ 1 


4 


{2,si,s 2 ,s 3 }, where 
si divides 2 2n+1 - 1, 

52 uiviues z — z +1 

53 uivioes z ~r z -t- i 


2 G 2 (3 2 " +1 ) 


n ^ 1 


5 


{3, si, s 2 , S3,S4}, where 
si / 2 divides 3 2n+1 - 1 
s 2 / 2 divides 3 2n+1 + 1 
s 3 divides 3 2n+1 - 3 n+1 + 1 
s 4 divides 3 2n+1 + 3 n+1 + 1 


2 F 4 (2 2n+i ) 


n ^ 1 


4 


{2,si,s 2 ,s 3 }, where 
si / 3 and divides 2 4n+2 - 2 2n+1 + 1 
s 2 divides 2 4ri+2 + 2 3n+2 + 2 2n+1 + 2 n+1 + 1 
s 3 divides 2 4ri+2 - 2 3n+2 + 2 2n+1 - 2 n+1 + 1 


2 F 4 (2)' 


none 


2 


{2,13} 
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Table 6. 2-independence numbers for finite simple classical groups of charac- 
teristic p 7^ 2 



r 1 

Lr 


Conditions 


J./O ^\ 
t(Z, Lr ) 


^9 

P(2, Gr) 


A f„\ 


n = 2, q = l(mod 4) 


Q 
O 


{2,r 2 ,p} 




n = 2, q = 3(mod 4), q ^ 3 


O 
O 


{2,n,_p} 




n 3 and n 2 < (q — 1)2 


z 


/9 .r. \ 

{2,r n j 




tj ^ 3 and either 112 > (9 — 1)2 > 


z 


SO ^ \ 




or ri2 = {q — 1)2 = 2 








z < 112 — (q — IJ2 


Q 




^n— 1 5 J 


2 A t„\ 

A n -i{q) 


n 2 > (q + 1J2 




z 


{2,r 2n _2j 




ri2 = 1 


z 






Z < 722 < + 1J2 


z 


/9 iy \ 




n ^ d, Z — 722 ^ ^ + 1J2 


z 


SO V , \ 




2 < n 2 — + IJ2 


Q 




{2, r 2n _2, r n } 


o n \q) or 


n > 1 is oqq ana — 1J2 — ^ 


9 

z 


SO if \ 


C„(g) 


n is even or (q — 1)2 > 2 


2 


{2,r 2n } 


D n (q) 


n = 0(mod 2), n ^ 4, (/ = 3(mod 4) 


2 


{2,r n _!} 




n = 0(mod 2), n ^ 4, g = l(mod 4) 


2 


{2,r 2n _ 2 } 




n = l(mod 2), n > 4, q = 3(mod 4) 


2 


{2,r n } 




n = l(mod 2), n > 4, q = l(mod 8) 


2 


{2,r 2n -2} 




n = l(mod 2), n > 4, q = 5(mod 8) 


3 


{2,r n ,r 2n -2} 


2 D n (q) 


n = 0(mod 2), n ^ 4 


2 


{2,r 2n } 




n = l(mod 2), n > 4, q = l(mod 4) 


2 


{2,r 2n } 




n = l(mod 2), n > 4, q = 7(mod 8) 


2 


{2,r 2n -2} 




n = l(mod 2), n > 4, q = 3(mod 8) 


3 


{2,r 2n -2,r2n} 



Table 7. 2-independence numbers for finite simple exceptional groups of Lie 
type of characteristic p ^ 2 



G 


Conditions 


t(2,G) 


p(2,G) 


G 2 (q) 


none 


3 


{2,r 3 ,r 6 } 


FM 


none 


2 


{2,r 12 } 


E 6 (q) 


none 


3 


{2,r 9 ,r 12 } 


2 E 6 (q) 


none 


3 


{2,r 12 ,r 18 } 


E 7 (q) 


q = l(mod 4) 


3 


{2,ri4,ri 8 } 




q = 3(mod 4) 


3 


{2,r 7 ,r 9 } 


E 8 (q) 


none 


5 


{2,ri 5 ,r2o,r24,r 3 o} 




none 


2 


{2,r 12 } 


2 G 2 (3 2ri+i ) 


none 


3 


{2, si, s 2 }, where 








si divides 3 2n+1 - 3 n+1 + 1, 








s 2 divides 3 2n+1 + 3 n+1 + 1. 
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Table 8. Independence numbers for finite simple classical groups 
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G 


Conditions 


t(G) 


/5(G) 


A„ i (a) 


n = 2 a > 3 


3 


LF> ' 1 ! ' 2 J 




n = 3, (g - 1) 3 = 3 and q + 1 ^ 2 k 


4 


1?5. 3. T9. T"?! 




n = 3, (g-l)3/3 and g + 1 / 2 fe 


3 


•fr). To. ri\ 




n = 3, (q - 1)3 = 3 and g + 1 = 2 fe 


3 


■fo 3 ri\ 




n = 3, (g - 1)3 ^ 3 and g + 1 = 2 fe 


2 


•fr) ?"q1 
\Kj ' 3 J 




n = 4 


3 


•fo TV, 1 T'i,! 

' n — i I'm 




ti = 5, 6, q = 2 


3 


15, 7,31) 




7 ^ n ^ 11, g = 2 




rn-l" 
L 2 . 




/ r , U ^ g [n] < i < n ) 




tj ^ 5 and (/>2ornJsl2 and q = 2 




n+1" 
. 2 . 




I'l L 2 J ^ J 


2 A r , ^(a) 


n = 3 a + 2 (a + 1)^ = 3 and - 1 ^ 2 k 


*± 


\t> 3 ri r«) 

\F: u i 1 1 ) ' D J 




n = 3, (g + 1)3 ^ 3 and q-l^2 k 


3 


•fr) ri tr) 




n = 3 (a 4- = 3 and a — 1 = 2 k 


3 


•f T) 3 Va \ 




n = 3, (g + l)3/3 and q - 1 = 2 k 


2 


•f r). rcl 




n = 4, q = 2 


2 


12 5) 




n = 4, q > 2 


3 


•fr). Tzi. Tfi) 




n = 5, q = 2 


3 


12,5, 11) 




n ^ 5 and (n, q) / (5, 2) 




lr„- /o 1 [Si < i ^ n. 








i = 2(mod 4)}U 








U/ r „. 1 r«i < { <r n 








i = lfmod 2H 








Ulr,- 1 [Si < i ^ n, 

L * 1 L2J 1 w ? 








i = 0(mod 4)} 


R„ (n} or 


n = 2, q > 2 


2 


•f r) r/i ) 




n = 3 and q = 2 


2 


15 7) 




tj = 4 and q = 2 


3 


15 7 17) 




n = anH /7 = 2 


4 


17 11 17 31) 




n = 6 and q = 2 


5 


17, 11, 13, 17,31) 




n > 2, (n, q) / (3, 2), (4, 2), (5, 2), (6, 2) 


[ 


3ra+51 
4 J 


/ r „. 1 [2411 < i < n )u 








ui r . 1 r^i < z < n 

\ ^ 1 L2J ^ ^ 








i = l(mod 2)} 


D„(a) 


77 = 4 and ^ = 2 


2 


15 7) 




77 = 5 and q = 2, 


4 


15 7 17 31) 




fi, = 6 and r/ = 2 


4 


17 11 17 31) 

\??3 U1 J 




n ^ 4, n ^ 3 (mod 4), 


[ 


3n+lj 


| r9 . 1 [B±ll < ^ < n }u 




fra (4 2) (5 21 f6 2) 




n| r . 1 [Hi < 7 < 77 
\ £ 1 |_2j ^ ' 








i = 1 (mod 2)} 




n = 3 (mod 4) 


3n+3 
4 


{ r „. 1 [n±i] < ^ < n }u 








U{ r . I [nl < ^ < n 

1*1 l2J \; " ' v 7 


' 2 D„(q) 


n = 4 and q = 2 


3 


15, 7, 17) 




ti = !i f\Yic\ n = 2 

1 L> :J < V 1 1 \ 1 \_j _ 


3 


17 11 17) 




n = 6 and q = 2 


5 


17, 11, 13, 17,31) 




n = 7 and g = 2 


5 


{11,13,17,31,43} 




n ^ 4, n ^ 1 (mod 4), 


[ 


3n+4 
4 


] 


{r 2i «}U 




(n, g)^(4, 2), (6, 2), (7, 2) 




U{ri | [§] < i < n, 








i = 1 (mod 2)} 




n > 4, n = l(mod 4), (n, q) / (5, 2) 


[ 


3ra+41 
4 J 


{r 2 i | [§]<«< 








U{rj | [f ] < i < n, 








i = l(mod 2)} 
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Table 9. Independence numbers for finite simple exceptional groups of Lie 
type 



G 


Conditions 




P(G) 


G 2 (q) 


q > 2 


3 




FM 


q = 2 


4 


{5,7,13,17} 






5 

(J 


J T n T j 7', ■ To T"i o I 


E 6 (q) 




5 


{^4,r 5 ,r 8 ,r 9 ,ri 2 } 


2 E & (q) 




5 


{r4,r 8 ,ri ,ri2,ri 8 } 


E 7 (q) 




8 


{^5, r 7 , r 8 , r 9 , n , r 42 , r M , ri 8 } 


E 8 (q) 




12 


{r 5 , r 7 , r 8 , r 9 , n , r i2 , r u , n 5 , n 8 , r 20 , r 24 , r 30 } 




q — I 
q>2 


Z 

3 


SO 1 Ql 

{2, 13) 

{r3,r 6 ,ri 2 } 


2 B 2 (2 2n+1 ) 


n > 1 


4 


{2, si,s 2 , s 3 }, where 
si divides 2 2n+1 - 1, 
s 2 divides 2 2n+1 - 2 n+1 + 1 
s 3 divides 2 2n+1 + 2 n+1 + 1 




n ^ 1 


r 




{3, si,s 2 , s 3 , s 4 j, where 
si 7= z uivicl.es o — l 
s 2 ^= z QiviQes o -r 1 
s 3 divides 3 2n+1 - 3 n+1 + 1 
s 4 divides 3 2n+1 + 3 n+1 + 1 


2 F 4 (2 2n+1 ) 


n > 2, 


5 


{si,s 2 ,s 3 ,s 4 ,s 5 }, where 
si and divides 2 2n+1 + 1, 
s 2 divides 2 4n+2 + 1, 
s 3 + 3 and divides 2 4ri + 2 - 2 2n+1 + 1, 
s 4 divides 2 4n+2 - 2 3 "+ 2 + 2 2n+1 - 2 n+1 + 1, 
s 5 divides 2 4n+2 + 2 3 "+ 2 + 2 2n+1 + 2 n+1 + 1, 


2 F 4 (2)' 


none 


3 


{3,5,13} 


2 F 4 (8) 


none 


4 


{7, 19,37, 109} 
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